Remarks on a displacement-rank inversion method for Toeplitz systems
نویسندگان
چکیده
منابع مشابه
A note on inversion of Toeplitz matrices
It is shown that the invertibility of a Toeplitz matrix can be determined through the solvability of two standard equations. The inverse matrix can be denoted as a sum of products of circulant matrices and upper triangular Toeplitz matrices. The stability of the inversion formula for a Toeplitz matrix is also considered. c © 2007 Elsevier Ltd. All rights reserved.
متن کاملRemarks on Extreme Eigenvalues of Toeplitz Matrices
Let f be a nonnegative integrable function on [-r,r], T.Cf) the Ca+l) X(n+l) Toeplitz matrix associated with f and k,. its smallest eigenvalue. It is shown that the convergence of )t,. to rain f(O) can be exrmnentiallv fast even when f does not satisfy the smoothness condition of Kae, Murdoeh and Szeg6 (1953). Also a lower bound for ),,. corresponding to a large class of functions which do not ...
متن کاملDisplacement Preconditioner for Toeplitz Least Squares Iterations
We consider the solution of least squares problems min ||b − Ax||2 by the preconditioned conjugate gradient (PCG) method, for m × n complex Toeplitz matrices A of rank n. A circulant preconditioner C is derived using the T. Chan optimal preconditioner for n × n matrices using the displacement representation of AA. This allows the fast Fourier transform (FFT) to be used throughout the computatio...
متن کاملDisplacement Parameter Inversion for a Novel Electromagnetic Underground Displacement Sensor
Underground displacement monitoring is an effective method to explore deep into rock and soil masses for execution of subsurface displacement measurements. It is not only an important means of geological hazards prediction and forecasting, but also a forefront, hot and sophisticated subject in current geological disaster monitoring. In previous research, the authors had designed a novel electro...
متن کاملA Toeplitz displacement method for blind multipath estimation for long code DS/CDMA signals
The problem of blind channel identification for direct-sequence/code-division multiple-access (DS/CDMA) multiuser systems is explored. For wideband DS/CDMA signals, multipath distortion is well modeled by a finite-impulse response filter. In this work, a blind channel identification technique based on second-order statistics is investigated. The method exploits knowledge of the spreading code o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1982
ISSN: 0024-3795
DOI: 10.1016/0024-3795(82)90215-4